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Abstract 

Let F denote a field and let V denote a vector space over F with finite positive dimen- 
sion. We consider a pair of linear transformations A : V — > V and A* : V — > V that 
satisfy the following conditions: (i) each of A, A* is diagonalizable; (ii) there exists an 
ordering {Vi}f =0 of the eigenspaces of A such that A*Vi C Vi-\ + Vi + Vi + i for < i < d, 
where V-\ = and V^+i = 0; (hi) there exists an ordering {V*}f =0 of the eigenspaces 
of A* such that AV* C V*_i + V* + V* +l for < i < 5, where Vl x = and V s * +1 = 0; 
(iv) there is no subspace W of V such that AW C W, A*W GW,W^0,W^V. 
We call such a pair a tridiagonal pair on V. It is known that d = 5 and for < i < d 
the dimensions of Vi, Vd-i-, V*, V^_ i coincide. The pair A, A* is called sharp whenever 
dimVo = 1. It is known that if F is algebraically closed then A, A* is sharp. In this 
paper we classify up to isomorphism the sharp tridiagonal pairs. As a corollary, we 
classify up to isomorphism the tridiagonal pairs over an algebraically closed field. We 
obtain these classifications by proving the /i-conjecture. 
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1 Tridiagonal pairs 

Throughout this paper F denotes a field and F denotes the algebraic closure of F. An algebra 
is meant to be associative and have a 1. 

We begin by recalling the notion of a tridiagonal pair. We will use the following terms. Let 
V denote a vector space over F with finite positive dimension. For a linear transformation 
A : V — >■ V and a subspace W C V, we call W an eigenspace of A whenever W ^ and 
there exists 9 G F such that W — {y £ V | Av = 9v}\ in this case 9 is the eigenvalue 
of A associated with W. We say that A is diagonalizable whenever V is spanned by the 
eigenspaces of A. 

Definition 1.1 Definition 1.1] Let V denote a vector space over F with finite positive 
dimension. By a tridiagonal pair (or TD pair) on V we mean an ordered pair of linear 
transformations A : V — >■ V and A* : V — > V that satisfy the following four conditions. 
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(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vi}f =Q of the eigenspaces of A such that 

A*Vi C Vt-! +Vi + V i+1 < i < d, (1) 

where V-\ = and Vd+\ = 0. 

(iii) There exists an ordering {V*}f =0 of the eigenspaces of A* such that 

av* c \Ci + 17 + vr +1 o < • < 5, (2) 

where Vl x — and V r / +1 = 0. 

(iv) There does not exist a subspace W of V such that AW C W, A*W C W, W ^ 0, 

We say the pair A, A* is over F. We call V the underlying vector space. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a TD pair A, A* the linear transformations A 
and A* are arbitrary subject to (i)-(iv) above. 

We now give some background on TD pairs; for more information we refer the reader to 
the survey [77]. The concept of a TD pair originated in algebraic graph theory, or more 
precisely, the theory of Q-polynomial distance-regular graphs. The concept is implicit in [7J 
p. 263], [43] and more explicit in [691 Theorem 2.1]. A systematic study began in [27]. 
Some notable papers on the topic are [6l [TBI I28143T1 [3514371 ITT] . There are connections to 
representation theory PIISIEIIEEICSSIEIIESIHIISSEIIESIIZS], partially ordered sets [73], the 
bispectral problem PREMIES] , statistical mechanical models [SHIlinHZHES] , and other 
areas of physics [61 ] l8T | l83]. 

Let A, A* denote a TD pair on V, as in Definition ll.il By [27J Lemma 4.5] the integers d and S 
from (ii), (iii) are equal; we call this common value the diameter of the pair. By [27[ Theorem 
10.1] the pair A, A* satisfy two polynomial equations called the tridiagonal relations; these 
generalize the g-Serre relations [721 Example 3.6] and the Dolan-Grady relations [721 Exam- 
ple 3.2]. See [T3l[2a[35l[37j[l5l[7^[731[7J[7J[HQ] for results on the tridiagonal relations. An 
ordering of the eigenspaces of A (resp. A*) is said to be standard whenever it satisfies flJJ) 
(resp. ([2])). We comment on the uniqueness of the standard ordering. Let {^}f =0 denote 
a standard ordering of the eigenspaces of A. By [271 Lemma 2.4], the ordering {Vd-i}f =0 is 
also standard and no further ordering is standard. A similar result holds for the eigenspaces 
of A*. Let {Vi}f =Q (resp. {V*}f =0 ) denote a standard ordering of the eigenspaces of A (resp. 
A*). For < i < d let 9i (resp. 9*) denote the eigenvalue of A (resp. A*) associated with V { 
(resp. V*). By [27, Theorem 11.1] the expressions 

9j-2 — Oj+i 9*_ 2 — 9* +1 

Vi-i - Vi Vi-i - Vi 
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are equal and independent of i for 2 < i < d — 1. We call the sequence {Oi}f =0 (resp. 
{0*}i=o) the eigenvalue sequence (resp. dual eigenvalue sequence) for the given standard 
orderings. See [27J[I2EE31[7I1[72] for results on the eigenvalues and dual eigenvalues. By J27J 
Corollary 5.7], for < i < d the spaces Vi, V* have the same dimension; we denote this 
common dimension by pj. By [27J Corollaries 5.7, 6.6] the sequence {pi}f =0 is symmetric and 
unimodal; that is pi = pd~i for < % < d and p«_i < pi for 1 < % < d/2. By [59l Theorem 1.3] 
we have pi < Po(f) for < i < d. We call the sequence {pi}f =0 the shape of A, A*. 
Sec [28,38,46,47,55,59] for results on the shape. The TD pair A, A* is called sharp whenever 
po — 1. By [571 Theorem 1.3], if F is algebraically closed then A, A* is sharp. In any case 
A, A* can be "sharpened" by replacing F with a certain field extension K of F that has index 
[K : F] = po [381 Theorem 4.12]. Suppose that A, A* is sharp. Then by J57J Theorem 1.4], 
there exists a nondegenerate symmetric bilinear form ( , ) on V such that (Au, v) = (u, Av) 
and (A*u, v) = (u, A*v) for all u, v G V. See [H[55l[671[68] for results on the bilinear form. 

The following special cases of TD pairs have been studied extensively. In [78] the TD pairs 
of shape (1, 2, 1) are classified and described in detail. A TD pair of shape (1,1,..., 1) is 
called a Leonard pair [711 Definition 1.1], and these are classified in [7H Theorem 1.9]. This 
classification yields a correspondence between the Leonard pairs and a family of orthogonal 
polynomials consisting of the g-Racah polynomials and their relatives [4"1 I74"U76] . This family 
coincides with the terminating branch of the Askey scheme |40j . See [T5l[T6"l I4~4"l |4"8"H54"1 [77] 
and the references therein for results on Leonard pairs. Our TD pair A, A* is said to have 
Krawtchouk type (resp. q-geometric type) whenever {d — 2i}f =0 (resp. {q d ~ 2t }f =0 ) is both 
an eigenvalue sequence and dual eigenvalue sequence for the pair. In [261 Theorems 1.7, 
1.8] Hartwig classified the TD pairs over F that have Krawtchouk type, provided that F 
is algebraically closed with characteristic zero. By [261 Remark 1.9] these TD pairs are in 
bijection with the finite-dimensional irreducible modules for the three-point loop algebra 
sl 2 <g> ¥[t, t~\ (t - l)" 1 ]. See [231ES1E21E21ES] for results on TD pairs of Krawtchouk type. In 
[30] Theorems 1.6, 1.7] we classified the TD pairs over F that have g-geometric type, provided 
that F is algebraically closed and q is not a root of unity. By [3TI Theorems 10.3, 10.4] 
these TD pairs are in bijection with the type 1, finite-dimensional, irreducible modules for 
the F-algebra this is a g-deformation of sl 2 <S> F[£, £ _1 , (t — 1) _1 ] as explained in [31]. 
See [21E1I2BH2I1EI1EE] f° r results on g-geometric TD pairs. There is a general family of 
TD pairs said to have g-Racah type; these have an eigenvalue sequence and dual eigenvalue 
sequence of the form (TTTT ) — (T1~5T) below. The Leonard pairs of g-Racah type correspond to the 
g-Racah polynomials [761 Example 5.3]. In J37J Theorem 3.3] we classified the TD pairs over 
F that have g-Racah type, provided that F is algebraically closed. See [35Tf37j for results on 
TD pairs of g-Racah type. 

Turning to the present paper, in our main result we classify up to isomorphism the sharp 
TD pairs. Here is a summary of the argument. In [33l Conjecture 14.6] we conjectured 
how a classification of all the sharp TD pairs would look; this is the classification conjec- 
ture. Shortly afterwards we introduced a conjecture, called the p- conjecture, which implies 
the classification conjecture. The p-conjecture is roughly described as follows. Start with a 
sequence p = ({#,:}.f =0 ; {0*}f =0 ) of scalars taken from F that satisfy the known constraints 
on the eigenvalues of a TD pair over F of diameter d; these are conditions (i), (ii) in The- 
orem 13.11 below. Following j57J Definition 2.4] we associate with p an F-algebra T defined 
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by generators and relations; see Definition 13.41 for the precise definition. We are interested 
in the F-algebra e^Te^ where e* Q is a certain idempotent element of T. Let {xi}f =l denote 
mutually commuting indeterminates. Let ¥[x\, . . . , x<i] denote the F-algebra consisting of 
the polynomials in {xi}f =1 that have all coefficients in F. In (SSI Corollary 6.3] we displayed 
a surjective F-algebra homomorphism /i : ¥[xi, . . . , — > e^Te^. The fi- conjecture [SB1 Con- 
jecture 6.4] asserts that /i is an isomorphism. By [581 Theorem 10.1] the /i-conjecture implies 
the classification conjecture. In [581 Theorem 12.1] we showed that the /i-conjecture holds 
for d < 5. In [6QI Theorem 5.3] we showed that the /i-conjecture holds for the case in which 
p has g-Racah type. In the present paper we combine this fact with some algebraic geometry 
to prove the /i-conjecture in general. The /i-conjecture (now a theorem) is given in Theorem 
13.91 Theorem 13.91 implies the classification conjecture, and this yields our classification of 
the sharp TD pairs. The classification is given in Theorem 13.11 As a corollary, we classify 
up to isomorphism the TD pairs over an algebraically closed field. This result can be found 
in Corollary 118.11 

Section 3 contains the precise statements of our main results. In Section 2 we review the 
concepts needed to make these statements. 

2 Tridiagonal systems 

When working with a TD pair, it is often convenient to consider a closely related object 
called a TD system. To define a TD system, we recall a few concepts from linear algebra. 
Let V denote a vector space over F with finite positive dimension. Let End(V) denote the 
F-algebra of all linear transformations from V to V. Let A denote a diagonalizable element 
of End(y). Let {Vi}f =0 denote an ordering of the eigenspaces of A and let {9i}f =0 denote 
the corresponding ordering of the eigenvalues of A. For < i < d define Ei e End(V) such 
that {Ei — I)Vi = and EiVj = for j ' ^ i (0 < j < d). Here / denotes the identity of 
End(V). We call Ei the primitive idempotent of A corresponding to V{ (or Q^). Observe 
that (i) / = £io^; (ii) E i E j = 5^E t (0 < i,j < d); (iii) V t = E t V (0 < i < d); (iv) 
A = Ylt=o®iEi- Here 5 i: j denotes the Kronecker delta. Note that 

*.-n^f OS.Sd. (3) 

0<i<d J 

Observe that each of {A z }f =0 , {Ei}f =0 is a basis for the F-subalgebra of End(K) generated 
by A. Moreover Yr i= o( A ~ = °- Now let A ^ A * denote a TD pair on V . An ordering of 
the primitive idempotents of A (resp. A*) is said to be standard whenever the corresponding 
ordering of the eigenspaces of A (resp. A*) is standard. 

Definition 2.1 [271 Definition 2.1] Let V denote a vector space over F with finite positive 
dimension. By a tridiagonal system (or TD system) on V we mean a sequence 

<S> = (A;{E l }t ,A*;{E*}L ) 

that satisfies (i)-(iii) below. 
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(i) A, A* is a TD pair on V. 

(ii) {Ei}f =0 is a standard ordering of the primitive idempotents of A. 

(iii) {E*}f =0 is a standard ordering of the primitive idempotents of A*. 
We say that $ is over F. We call V the underlying vector space. 

The following result is immediate from lines (0Q), fl2]) and Definition 12.11 

Lemma 2.2 Lei (A; {_E,}f =0 ; A*; {E*}f =0 ) denote a TD system. Then the following hold for 
< k < d. 

(i) E*A k E* = ifk<\i-j\; 

(ii) EiA* k Ej =0ifk<\i-j\. 

The notion of isomorphism for TD systems is defined in [551 Section 3]. 

Definition 2.3 Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TD system on V". For < % < d 
let 9i (resp. #*) denote the eigenvalue of A (resp. A*) associated with the eigenspace E^V 
(resp. E*V). We call {9i}f =0 (resp. j^*}^) the eigenvalue sequence (resp. cba/ eigenvalue 
sequence) of $. Observe that {^}f =0 (resp. {9*}f =Q ) are mutually distinct and contained in 
F. We call $ sharp whenever the TD pair A, A* is sharp. 



The following notation will be useful. 

Definition 2.4 Let x denote an indeterminate and let ¥[x] denote the F-algebra consisting 
of the polynomials in x that have all coefficients in F. Let {6i}f =0 and {9*}f =0 denote scalars 
in F. For < i < d define the following polynomials in W[x}: 



Ti = 


(x 


-6 )(x 


-9i)-- 


■ (x - Bi-i), 


Vi = 


(x 


-e d ){x 


- 9d-x) 


■ • ■ (x — 9d-i+i 


T* = 


(;r 


-ei){x 


-61).. 


•(^-Ci), 


* 

Vi = 


(;r 




- OU) 


• • • (? - ou + i 



Note that each of r iy r/i, r*, r/* is monic with degree i. 

We now recall the split sequence of a sharp TD system. This sequence was originally defined 
in [331 Section 5] using the split decomposition [271 Section 4], but in [58] an alternate 
definition was introduced that is more convenient to our purpose. 

Definition 2.5 [581 Definition 2.5] Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a sharp TD system 
over F, with eigenvalue sequence {9i}f =0 and dual eigenvalue sequence {9*}f =0 . By [5 
Lemma 5.4], for < i < d there exists a unique Q G F such that 

E*Ti(A)E* = - kih « 



9* - 9^(9*0 - 9* 2 ) ■■■ (9* - 9*) 
Note that Co = 1- We call {Q}f =Q the split sequence of the TD system. 
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Definition 2.6 Let <3> denote a sharp TD system. By the parameter array of $ we mean the 
sequence ({Oi}f =0 ; {9*}f =0 ; {Ci}f=o) where {Oi}f =0 (resp. {9*}f =Q ) is the eigenvalue sequence 
(resp. dual eigenvalue sequence) of <3> and {Q}f =0 is the split sequence of $. 

The following result shows the significance of the parameter array. 

Proposition 2.7 [35J, \57\ Theorem 1.6] Two sharp TD systems overW are isomorphic if 
and only if they have the same parameter array. 

3 Statement of results 

In this section we state our main results. The first result below resolves [331 Conjecture 14.6]. 
Theorem 3.1 Let d denote a nonnegative integer and let 

mu (4) 

denote a sequence of scalars taken from F. Then there exists a sharp TD system $ over F 
with parameter array @ if and only if (i)-(iii) hold below. 

(i) e^e v 9*^9* ifi^j (o<i,j<d). 

(ii) The expressions 

9j-2 — 9j+i 9*_ 2 — 9* +l 

t>i-l ~ Vi Vi-i ~ 9 i 

are equal and independent of i for 2 < % < d — 1. 
(hi) Co = 1, Cd 7^ 0, and 

d 

i=0 

Suppose (i)-(iii) hold. Then $ is unique up to isomorphism of TD systems. 

In [SHI Conjecture 6.4] we stated a conjecture called the ^-conjecture, and we proved that the 
/i-conjecture implies Theorem 13.11 To obtain Theorem 13.11 we will prove the /z-conjecture. 
We now explain this conjecture. 

Definition 3.2 Let d denote a nonnegative integer and let ({9i}f =0 ; {9*}f =0 ) denote a se- 
quence of scalars taken from F. This sequence is called feasible whenever it satisfies conditions 
(i), (ii) of Theorem 13.11 

Definition 3.3 For all integers d > let Feas(ci, F) denote the set of all feasible sequences 
({9i}f =0 ; {9*}f =0 ) of scalars taken from F. 
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Definition 3.4 J57J Definition 2.4] Fix an integer d > and a sequence p = ({6i}f =0 ; {9*}f =0 ) 
in Feas(d, F). Let T = T(p, F) denote the F-algebra defined by generators a, {ej}f =0 , a*, 
{e*}f =0 and relations 



6^ = 5^61, e* e* = Sije* < z, j < d, (6) 

d d 



i=0 i=0 
d d 



* * 

=0 i=0 



e*a fe e* = ifA;<|i-j| 0<i,j,k<d, (9) 



ei a*% = ifA;<|i-j| 0<hj,k<d. (10) 

Lemma 3.5 [58l Lemma 4.2] In i/je algebra T from Definition \ 3.4\ the elements {ej}f =0 
are linearly independent and the elements {e*}f =0 are linearly independent. 

The algebra T is related to TD systems as follows. 

Lemma 3.6 [57J Lemma 2.5] Let V denote a vector space over ¥ with finite positive di- 
mension. Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TD system on V with eigenvalue sequence 
{0i}f=o an d dual eigenvalue sequence {8*}f =0 . Let T denote the F-algebra from Definition 
\3.4\ corresponding to ({9i}f =0 ; {d*}f =0 ). Then there exists a unique T -module structure on V 
such that * , e* acts as A, E i} A* , E* respectively. This T -module is irreducible. 

Fix an integer d > and a sequence p G Feas(d, F). Let T = T(p, F) denote the corresponding 
algebra from Definition 13.41 Observe that CqTcq is an F-algebra with multiplicative identity 

p* 

Lemma 3.7 [571 Theorem 2.6] With the above notation, the algebra CqTcq is commutative 
and generated by 

e* Ti(a)e*Q 1 < i < d. 

Corollary 3.8 [5B1 Corollary 6.3] With the above notation, there exists a surjective F- 
algebra homomorphism fi : W[xi, . . . , Xj] — > e^Te^ that sends Xi h-> e^r^ajeQ for 1 < i < d. 

In [5SI Conjecture 6.4] we conjectured that the map [i from Corollary 13.81 is an isomorphism. 
This is the fi- conjecture. The following result resolves the //-conjecture. 

Theorem 3.9 Fix an integer d > and a sequence p G Feas(d, F). Let T = T(p,F) denote 
the corresponding algebra from Definition 3.4 Then the map \l : F[xi, . . . , Xd] ^o^ e o f rom 
Corollaru \3.8\ is an isomorphism. 

We will prove Theorem 13. II and Theorem 13.91 in Section 17. 
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4 The g-Racah case 



Our proof of Theorem 13.91 will use the fact that the theorem is known to be true in a special 
case called g-Racah [Bill Theorem 5.3]. In this section we describe the g-Racah case. We 
start with some comments about the feasible sequences from Definition 13.21 

Lemma 4.1 Assume F is infinite. Then for all integers d > the set Feas(<i, F) is nonempty. 

Proof: Consider the polynomial 11^=1 -0 m ^[ x ]- Since F is infinite there exists a nonzero 
•§ G F that is not a root of this polynomial. Define 0, = d % and 9* = d 1 for < i < d. Then 
({8i}t = o'i {0* }f=o) satisfies the conditions (i), (ii) of Theorem 13.11 and is therefore feasible. 



The result follows. □ 

Fix an integer d > and a sequence ({^}f =0 ; {^}i=o) m Feas(<i, F). This sequence must 
satisfy condition (ii) in Theorem 13.11 For this constraint the "most general" solution is 

0i = a + bq 2l - d + cq d ~ 2i 0<i<d, (11) 

9* = a* + b*q 2i - d + c*q d - 21 0<i<d, (12) 

q, a, b, c, a*, b*, c* G F, (13) 

q^O, <rV-l- (14) 

We have a few comments about this solution. For the moment define /3 = q 2 + q~ 2 , and 



observe that (3+1 is the common value of (jSJ). We have /3— 2 = (g— g x ) 2 and (3+2 = (q+q r ) 2 . 
Therefore (3 ^ 2, /3 ^ -2 in view of flU]). Using (fill, (p]) we obtain 

(go - gi) 2 - /3(6> - gOgi - gg) + (gi - g 2 ) 2 
(/3-2) 2 (/3 + 2) 

, (gg - g;) 2 - /3(6>g - g^Kgi - fl 2 *) + (^ - e;) 2 

" (/3-2) 2 (/3 + 2) 

provided d > 2. We will focus on the case 

66* cc * ^ o. (15) 

Definition 4.2 [37J Definition 3.1] Let d denote a nonnegative integer and let ({0i} d =0 ; {9*}f =0 ) 
denote a sequence of scalars taken from F. We call this sequence q-Racah whenever the fol- 
lowing (i), (ii) hold: 

(i) o, / o r o; / 0) if / / ./ (0<i,j<d); 

(ii) there exist q,a,b, c, a*,b*, c* that satisfy (|TTT) -( ri5l) . 

Definition 4.3 For all integers d > let Rac(<i, F) denote the set of all g-Racah sequences 
({9i}i=o'i {9*Yi=o) of scalars taken from F. 

Observe that the set Rac(<i, F) from Definition 14.31 is contained in the set Feas(<i, F) from 
Definition 13.31 In the next lemma we characterize Rac(<i, F) as a subset of Feas(<i, F). To 
avoid trivialities we assume d > 3. 
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Lemma 4.4 Fix an integer d>3 and a sequence ({Oi}f =0 ; {0*}f =o ) in Feas(d, F). Let (3 + 1 
denote the common value of |3J). Then the sequence is in Rac(ci, F) if and only if each of the 
following hold: 

(i) /? 2 * 4; 

(ii) (0 O - e,) 2 - p(6 - 9 1 )(9 1 - e 2 ) + (9, - e 2 f ± o ; 

(iii) (9* - 9lf - f3(9* - 9{){9{ - 91) + (91 - 9*) 2 ^ 0. 

Proof: Use the comments above Definition 14.21 □ 



Proposition 4.5 Assume F is infinite and pick an integer d > 3. Let h denote a polynomial 
in 2d + 2 mutually commuting indeterminates that has all coefficients in F. Suppose that 
h(p) = for all p G Rac(d, F). Then h(p) = for all p G Feas(d, F). 

Proof: Let b, {tj}f =Q , {t*} 2 =0 denote mutually commuting indeterminates. Consider the F- 
algebra F[b, to, t\, t 2 , £q> #2] consisting of the polynomials in b, to, t\,t 2 , £q, t 1; £2 that have all 
coefficients in F. For 3 < % < d define ti,t* G F[b, t , h, t 2 , t^t*, t* 2 ] by 

= U - (b + l)*i_i + (b + 1)^_ 2 - ij-3, 
= - (b + l)£_i + 0> + l)**-2 - *U 

Define a polynomial / G F[b, io> ti, t 2 , t^, t\, t 2 ) to be the composition 

/ = h(to, ti, . . . , td, t^, t\, . . . , t*i). 

We mention one significance of /. Given a sequence p = ({9i}f =0 ; {9*}f =0 ) in Feas(<i, F), 
let j5 + 1 denote the common value of (J5]). Define the sequence s = ((3,9 ,9i,9 2 ,9q,91,9 2 ). 
Observe that 0* = ti(s) and 9* = t*(s) for < i < d. Therefore 

f(s) = h{p). (16) 

We show / = 0. Instead of working directly with /, it will be convenient to work with the 
product \l> = f^*uu*{\> 2 - 4), where 

e = n 

0<i<j'<d 

r = n ( 18 ) 

0<i<j<d 

w = (t - ti) 2 - K^o - - ^2) + - t 2 ) 2 , (19) 

UJ* = t{) 2 - bfa + ft -%) 2 . (20) 

Each of is nonzero by Lemma 14.11 and since F is infinite. Each of u,u*,\) 2 — 4 is 
nonzero by construction. To show / = we will show that \& = and invoke the fact that 
¥[\),t ,t 1 ,t 2 ,tQ,tl,t 2 ] is a domain [661 P- 129]. We now show that \P = 0. Since F is infinite 
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it suffices to show that ^(s) = for all sequences s = 6*o, 9\, #2, 9$, 91, 9Z,) of scalars taken 
from F [66l Proposition 6.89]. Let s be given. For 3 < i < d define = ti(s), 9* = t*(s) and 
put p = ({9i}f =0 ; {9*}f =Q ). We may assume {9i}f =0 are mutually distinct; otherwise = 
so = 0. We may assume {9*}f =0 are mutually distinct; otherwise = so = 0. 
By construction p satisfies condition (ii) of Theorem l3.lt with + 1 the common value of 
Therefore p is feasible by Definition 13.21 For the moment assume that p G Rac(<i, F). Then 
f(s) = by (fT6|) and since h(p) = 0. Therefore \l/(s) = 0. Next assume that p ^ Rac(<i, F). 
Then the product uu*(\) 2 — 4) vanishes at s in view of Lemma T4.4I The product louj*{\> 2 — 4) 
is a factor of ^ so \I/(s) = 0. By the above comments ^(s) = for all sequences of scalars 
s = ((3, 9 , 9i, 6*2, 0*j #2) taken from F. Therefore \& = so / = 0. Now consider any 
sequence p = ({9i}f =0 ; {9*}f =0 ) in Feas(d, F). Then h(p) = by (JTBD and since / = 0. □ 



5 The algebra T 

In order to prove Theorem 13.91 we will need some detailed results about the algebra T from 
Definition 13.41 In order to obtain these results it is helpful to first consider the following 
algebra T. 

Definition 5.1 Fix an integer d > 0. Let T = T(d,¥) denote the F-algebra defined by 
generators {ej}f =0 , {e*}^ =0 and relations 

€i€j = 5^, e i e *j= s i,j e * 0<i,j<d. (21) 

Definition 5.2 Referring to Definition 15.11 we call {ei}f =0 and {e*}f =0 the idempotent gen- 
erators for T. We say that the {e*}f =0 are starred and the {ej}f =0 are nonstarred. 

Definition 5.3 A pair of idempotent generators for T is called alternating whenever one of 
them is starred and the other is nonstarred. For an integer n > 0, by a word of length n in T 
we mean a product gxg 2 ■ ■ ■ g n such that {(7i}" =1 are idempotent generators for T and g^i, gi 
are alternating for 2 < i < n. We interpret the word of length to be the identity of T. We 
call this word trivial. 

Proposition 5.4 The F-vector space T has a basis consisting of its words. 

Proof: Let S denote the set of words in T. By construction S spans T. We show that 
S is linearly independent. To this end we introduce some indeterminates {fi}f =Q ; {f*}f=o 
called formal idempotents. We call the {f*}f =0 starred and the {fi}f =0 nonstarred. A pair 
of formal idempotents is said to be alternating whenever one of them is starred and the 
other is nonstarred. For an integer n > 0, by a formal word of length n we mean a se- 
quence (2/1,2/2, • • • , Vn) suc h that {j/i}™ =1 are formal idempotents and yt-i, y\ are alternating 
for 2 < % < n. The formal word of length is called trivial and denoted by 1. Let S denote 
the set of all formal words. Let V denote the vector space over F consisting of the F-linear 
combinations of S that have finitely many nonzero coefficients. The set S is a basis for 
V. For < i < d we define linear transformations Fi : V — » V and F* : V — > V. To do 
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this we give the action of F and F* on S. We define Fj.l = /j and F*.l = /*. Pick a 
nontrivial formal word y = (yi,y 2 , ■ ■ ■ ,y n )- For the moment assume that y\ is starred. We 
define F { .y = (f i ,y ll y 2 , . . .,y„). Also Ff.y = y if ^ = /* and F*.|/ = if y x ^ /*. Next 
assume that yi is nonstarred. We define F^.y = y if y\ = fa and F^.y = if yi 7^ /j. Also 
F/.?/ = (/*, y x , y 2 , . . . , y n ). The linear transformations Fj : 1/ — >• V and F* : V — >■ V are now 
defined. By construction FjF,- = SijFi and F*FJ = S itj F* for < < d. Therefore V 
has a T-module structure such that e» (resp. e*) acts on V as F (resp. F*) for < i < d. 
Consider the linear transformation 7 : T — > V that sends z 1— > z.l for all z G T. For each 
word g x g 2 ■ ■ ■ g n in f we find 7(5-1^2 ■ ■ • n ) = fl^, • • • , g' n ), where = f { and ef = /* for 
< i < d. Therefore the restriction of 7 to S gives a bijection S t- >■ <S. The set 5 is linearly 
independent and 7 is linear so 5 is linearly independent. We have shown that S is a basis 
for f . □ 

Let u, v denote words in T. Then their product uv is either or a word in T. 

6 The algebras D and D* 

Throughout this section we fix an integer d > and consider the algebra T = T(d, F) from 
Definition 15.11 

Definition 6.1 Let D (resp. D*) denote the subspace of T with a basis {e^}f =0 (resp. 

{OU). 

We mention some notation. For subsets Y,ZofT let YZ denote the subspace of T spanned 
by {yz I y e Y, z e Z}. 

Lemma 6.2 In the ¥ -vector space T the following sum is direct: 

f = ¥l+D + D* + DD* + D*D + DD*D + D*DD* + ••• 
Moreover the ¥ -algebra T is generated by D,D*. 

Proof: The first assertion is immediate from Proposition 15 A\ The last assertion is clear. □ 

Lemma 6.3 The space D (resp. D* ) is an ¥ -algebra with multiplicative identity Ylt=o e i 
(resp. Eto e */ 

Proof: Use □ 

We emphasize that D and D* are not subalgebras of T, since their multiplicative identities 
do not equal the multiplicative identity 1 of T. However we do have the following. 

Lemma 6.4 The spaces D + Fl and D* + Fl are ¥-subalgebras of T. 

Proof: These subspaces are closed under multiplication and contain the identity 1 of T. □ 
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7 The homogeneous components of f 

Throughout this section we fix an integer d > and consider the algebra T = T(d, F) from 
Definition 15.11 

Definition 7.1 Let w = g\g2 • • • g n denote a nontrivial word in T. We say that w begins 
with gi and ends with g n . We write 

gi = begin(w), g n = end(w). 

Example 7.2 Assume d = 2. In the table below we display some nontrivial words w in T. 
For each word w we give begin(w) and end(u>). 



w 


begin(w) 


end(w) 


ei 


ei 


ei 




ei 


F * 

e 2 


e l e e 2 




F * 
e 2 



Definition 7.3 We define a binary relation ~ on the set of words in f. With respect to ~ 
the trivial word in T is related to itself and no other word in T. For nontrivial words u, v in 
T we define u ~ v whenever each of the following holds: 

length(w) = length(t>), begin(w) = begin (v), end(w) = end(w). 

Observe that ~ is an equivalence relation. 

Definition 7.4 Let A denote the set of equivalence classes for the relation ~ in Definition 
17.31 An element of A is called a type. For A G A the words in A are said to have type A. 

Definition 7.5 For A G A let length(A) denote the common length of each word of type A. 

Definition 7.6 There exists a unique type in A that has length 0. This type consists of the 
trivial word 1 and nothing else. We call this type trivial. 

Definition 7.7 For all nontrivial A G A, 

(i) let begin(A) denote the common beginning of each word of type A; 

(ii) let end(A) denote the common ending of each word of type A. 

Definition 7.8 For A G A let T\ denote the subspace of T with a basis consisting of the 
words of type A. 

Proposition 7.9 The W-vector space T decomposes as 

f = J^T A (direct sum). (22) 

AeA 

Proof: Immediate from Proposition 15.41 and Definition 17.81 □ 

Definition 7.10 For A G A we call T\ the X-homogeneous component of T . Elements of 
T\ are said to be X-homogeneous. An element of T is called homogeneous whenever it is 
A- homogeneous for some A G A. 
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8 The zigzag words in f 

Throughout this section we fix an integer d > and consider the algebra T = T(d, F) from 
Definition 15.11 We have been discussing the words in T. We now focus our attention on a 
special kind of word said to be zigzag. 

Definition 8.1 Given an ordered pair of integers i, j and an integer m we say that m is 
between i,j whenever i > m > j or i < m < j. 

Definition 8.2 For an idempotent generator q or e* of T, we call % the index of the generator. 
For an idempotent generator g of T let g denote the index of g. 

Definition 8.3 A word g\g 2 ■ ■ ■ g n in T is said to be zigzag whenever both 

(i) 'g i is not between g^, g i+1 for 2 < i < n — 1; 

(ii) at least one of <^_x, g~i is not between ^_ 2 , g~i+i for 3 < i < n — 1. 

We now describe the zigzag words in T. We will use the following notion. Two integers 
to, ml are said to have opposite sign whenever toto' < 0. 

Proposition 8.4 [59, Theorem 7.7] Let g\g2 ■ ■ ■ g n denote a word in T. Then this word is 
zigzag if and only if both 

(i) g i _ 1 — lj i and 'g i — g i+1 have opposite sign for 2 < i < n — 1; 

(ii) for 2 < % < n - 1, if - g { \ < \g { - g i+1 \ then 

< \9i ~ g 2 \ < 1 02 - 9s\ < ■ ■ ■ < \~9~i - 9i+i\- 

Definition 8.5 A word gig 2 ■ • ■ g n in T is said to be constant whenever the index g i is 
independent of i for 1 < i < n. Note that the trivial word is constant, and each constant 
word is zigzag. 

Proposition 8.6 [59, Theorem 7.9] Let g±g 2 ■ ■ ■ g n denote a nonconstant zigzag word in T. 
Then there exists a unique integer k (2 < k < n) such that both 

(i) < \g x -g 2 \ < ••• < \g K _i-g K \; 

(ii) \9k-i-9k\ > \g K -g~K+i\ > ■■> \~g~n-i-~9n\- 

Definition 8.7 For A G A let Z\ denote the subspace of T with a basis consisting of the 
zigzag words of type A. Note that Z\ CT\. 



13 



9 The algebra e* fe* 

Throughout this section we fix an integer d > and consider the algebra T = T(d, F) from 
Definition ED Observe that e* Q Tel is an F-algebra with multiplicative identity £q. 

Lemma 9.1 The F-vector space e^Te^ has a basis consisting of the nontrivial words in T 
that begin and end with Cq. 

Proof: Let U denote the subspace of T with a basis consisting of the nontrivial words in T 
that begin and end with e* Q . We show that £*qTe*q = U . We first show that e^Te^ C U. Recall 
that T is spanned by its words. For all words w in T the product €qW€q is either zero, or a 
nontrivial word in T that begins and ends with eg. In either case £qW€q G U, and therefore 
€qTeq C U. Next we show that U C e^Te^. Let u> denote a nontrivial word in T that begins 
and ends with e^. We have w = €qW€q since = ej, so w e eo^ e o- Therefore C/ C e^TeQ. 
We have shown that enTeS = U and the result follows. □ 



Definition 9.2 Let A denote the set of types in A that begin and end with ej$. 
Our next goal is to describe A . 

Definition 9.3 Let gig2 ■ • ■ g n denote a word in T. By the star-length (resp. nonstar-length) 
of this word we mean the number of terms in the sequence (gi, g 2 , . . . ,g n ) that are starred 
(resp. nonstarred). Note that the star-length plus the nonstar-length is equal to the length 
n. For A G A, by the star-length (resp. nonstar-length) of A we mean the common star-length 
(resp. nonstar-length) of each word of type A. 

Definition 9.4 For an integer n > let [n] denote the unique type in A that has nonstar- 
length n. Observe that [n] has star- length n + 1 and length 2n + 1. 

The next two lemmas follow immediately from Definition 19.21 and Definition 19.41 

Lemma 9.5 The map n h-> [n] gives a bisection from the set of nonnegative integers to the 
set Aq. 

Lemma 9.6 Let m and n denote nonnegative integers. Let u and v denote words in T of 
type [m] and [n] respectively. Then uv is a word in T of type [m + n] . 

Proposition 9.7 The ¥ -vector space t^Te^ decomposes as 

oo 

egTeg = / J^[n] (direct sum). (23) 

n=0 

Moreover Tj m ] • Tj n ] C T[ m+n ] for all integers m,n > 0. 
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Proof: By Lemma [9TT1 and Definition [92] we have e^Te^ = X/AeAo A (direct sum). Combining 
this with Lemma [9.51 we obtain fl23|) . The last assertion follows from Lemma [9.61 □ 

We turn our attention to the zigzag words in T that begin and end with ejj. 

Proposition 9.8 Pick an integer n > and a word g\9i • • ■ Qin+\ T of type [n]. This 
word is zigzag if and only if both 

(i) g. = for all oddi (1 < i < 2n + 1); 

(ii) ~g~i > 9i+2 f or Q tt even i (2 < i < 2n — 2). 

Proof: The type [n] begins and ends with ej$, so g 1 = and g 2n+ i = 0. The result follows 
from this and Propositions 18. 4[ 18.61 □ 



10 The elements a, a* 

Recall that the algebra T from Definition 13.41 is defined using relations (!6|)-( IT0|) . So far we 
have investigated relation (E]). We now prepare to bring in relations (18"|)— (jlOp . 

Throughout this section we fix an integer d > and a sequence p = ({Oi}f =0 ; {^*}f=o) m 
Feas(c?, F). Recall the algebra T = T(d,¥) from Definition 15.11 

Definition 10.1 Define a = a(p) and a* = a*(p) in T by 

d d 

a = J2 9i6i > a* = Y,8t<- (24) 

i=0 i=0 

Observe that a G D and a* G D*, where D, D* are from Definition 16. II 
Lemma 10.2 For < i < d, 

ati = €ia = 8i€i, a*e* = e*a* = 9*e*. (25) 

Proof: Use (jUJ and ([23]). □ 

Note 10.3 We will be considering powers of the elements a, a* from Definition 110.11 We 
wish to clarify the meaning of a and a* . We always interpret 

d d 

a° = 5>, «*° = E e *- ( 26 ) 

i=0 i=0 

This is justified by Lemma [6.31 We mention some related notational conventions. Consider 
the F-algebra homomorphism ¥[x] — > D that sends i4a. By definition this homomorphism 
sends the identity 1 of ¥[x] to the identity Ylt=o e i °f D- For / G ¥[x] the image of / under 
this homomorphism will be denoted f(a). Writing / = J2i=o c i xl we nave f( a ) — Y^i=o c i al ■> 
with the i = summand interpreted using the equation on the left in (126]) . A similar 
comment applies to a*. 
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The above notational conventions are illustrated in the following lemma. 
Lemma 10.4 For f E ¥[x], 



/(a) = /(«*) = £ AW- 



i=0 i=0 

In particular for an integer k > 0, 

d d 



a k 



J^&hi, a* k = Y,0?<- (27) 

i=0 i=0 

Proof: Use (ED and (El]). □ 



11 The algebra T 

In our study of the algebra T we now bring in relations (J8"j)- (jl0|) . We do this in a compact 
way. 

Definition 11.1 Fix an integer d > and a sequence p = ({#i}f =0 ; {9*}f =0 ) in Feas(<i, F). 
Let T = T(p, F) denote the F-algebra with generators {ei}f =0 , {e*}f =0 and relations 



EiSj = S itj ei, e*e* = 8i tj e* 0<i,j<d, (28) 

d d 

= 9iS*e e e*, = e T e i e i e i < i, j < d, < k < \i - j\. (29) 
i=o e=o 

Many of the concepts that apply to T also apply to T. We emphasize a few such concepts 
in the following definitions. 

Definition 11.2 Referring to Definition 111.11 we call {Ei}f =0 and {e*}f =0 the idempotent 
generators for T. We say that the {e*}f =0 are starred and the {ei}f =0 are nonstarred. A pair 
of idempotent generators for T will be called alternating whenever one of them is starred 
and the other is nonstarred. 

Definition 11.3 For an integer n > 0, by a word of length n in T we mean a product 
9i92 ■ ■ ■ 9n such that {(?i}™ =1 are idempotent generators for T and <7i_i, are alternating for 
2 < i < n. We interpret the word of length to be the identity of T. We call this word 
trivial. Let gig^ ■ ■ ■ g n denote a nontrivial word in T. We say that this word begins with gi 
and ends with g n . 

Referring to Definition 111.31 observe that T is spanned by its words. 

From the construction we have canonical F-algebra homomorphisms T — > T — > T. We will 
investigate these homomorphisms in the following sections. 
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12 The homomorphism ip : T — > T 

From now until the end of Lemma 112.181 the following notation will be in effect. Fix an 
integer d > and let the algebra T = T(d,¥) be as in Definition 15.11 Fix a sequence 
p = ({9i}f =0 ; {0*}f =0 ) in Feas(d,F) and let the algebra f = f (p,F) be as in Definition HHU 
We now consider how T and T are related. 

Definition 12.1 Let R = R{p) denote the two-sided ideal of T generated by the elements 
e*a k e*, e^ej, 0<i,j<d, < k < \i - j\, (30) 

where a = a(p) and a* = a*(p) are from Definition llO.il 

Lemma 12.2 There exists a surjective F-algebra homomorphism (p : T — )■ T that sends 
6j i — y Si and e* h> e* for < i < d. The kernel of <p coincides with the ideal R. 

Proof: Compare the defining relations for T and T. □ 

Our next goal is to display a spanning set for R. To this end we introduce a type of element 
in T called a relator. 

Definition 12.3 Let C (resp. C*) denote the set of three-tuples (u,v,k) such that: 

(i) each of u, v is a nontrivial word in T; 

(ii) end(w) and begin(v) are both nonstarred (resp. both starred); 

(iii) k is an integer such that < k < |end(w) — begin(v)|. 
Observe that C n C* = 0. 

Definition 12.4 With reference to Definition 112.31 to each element in C U C* we associate 
an element of T called its relator. For (u, v,k) G C the corresponding relator is ua* h v, where 
a* = a*(p) is from Definition 110.11 For (u,v,k) G C* the corresponding relator is ua k v, 
where a = a(p) is from Definition llO.il 

Lemma 12.5 The F-vector space R is spanned by the relators in T . 

Proof: By Definition 112.11 and since T is spanned by its words. □ 

Lemma 12.6 With reference to Definition \12.3[ for (u, v,k) G C U C* the corresponding 
relator is X-homogeneous, where 

begin(A) = begin(w), end(A) = end(u), 

length(A) = length(-u) + length(t>) + 1. 

Proof: Use (T27D and Definition MM □ 
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Definition 12.7 For A G A let R x = R x {p) denote the subspace of f spanned by the 
A-homogeneous relators. Observe that R x C T x . 

Lemma 12.8 The "^-vector space R decomposes as 

R = R\ (direct sum). 

aga 

Proof: By Lemmas 112.51 112.61 and Definition 112.71 we obtain R = ^2 Xe ^R\- The sum 
Saga-^a is direct by Proposition 17.91 and since R\ C T\ for all A G A. □ 



Corollary 12.9 For A G A we have R\ = R(lf x . 

Proof: Observe that R x C R by Lemma (Ml and R x C f x by Definition TU\ so R x C Rnf x . 
To obtain the reverse inclusion, we pick any v G RC\T X and show v G R x . By Lemma [12.81 
there exists r <E R x such that t> — r G X] x gA\a -^x- We have v — r G T x by construction and 
the last sentence in Definition 112.71 Similarly v — r G X] x gA\a^x- So f — r is contained in 
the intersection of T x and J^ xeA \ A T x . Now t> = r in view of Proposition 17. 9[ so v G -Ra- We 
have shown R x ^> RC\T X and the result follows. □ 

Definition 12.10 For A G A let T x denote the image of T x under the homomorphism (p 
from Lemma [12.21 

Proposition 12.11 The W-vector space T decomposes as 

T = ^~]T\ (direct sum). 

aga 

Proof: Recall the map tp : T — )■ T from Lemma 112.21 To get T = ^2 Xe ^T x , apply if to 
each side of (1221) and evaluate the result using Definition 112.101 and the surjectivity of (p. 
To see that the sum XIaga is direct, we pick any A G A and show that T x has zero in- 
tersection with ^xeAU-^x- To this end we fix u in the intersection and show u — 0. By 
Definition 112.101 and since u G T x , there exists v G T x such that ip(v) = u. By Definition 
112.101 and since u G X] x gA\a-^x> there exists v' G Y^xeAX* x suc ^ ^P^') = u - Observe 
that ip{v — v ') = so v — v' G R. By Lemma [12.81 there exists r <E R x and r' G X] x ga\a -^x 
such that v — v' — r — r'. Observe that v — r — v' — r' . We have v — r G T x by construction 
and the last sentence of Definition 112.71 Similarly v' — r' G X1 x ga\a^x- Now v — r and 
f ' = r' in view of Proposition 17.91 In the equation v = r we apply if to each side and get 
u = 0, as desired. We have shown that the sum ^ AgA T A is direct. □ 

Definition 12.12 For A G A we call T x the X-homogeneous component of T. Elements of 
T x are said to be X-homogeneous. An element of T is called homogeneous whenever it is 
X-homogeneous for some A G A. 
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Proposition 12.13 [591 Theorem 8.1] For all A G A £/ie map 7? sends Z x onto T\. 

Proof: In [591 Theorem 8.1] it is proved that for an integer n > 1 and idempotent generators 
y, z of T the following sets have the same span: 

(i) The words of length n in T that begin with y and end with z. 

(ii) The zigzag words of length n in T that begin with ?/ and end with 2. 

In that proof the relations ([7]) were never used; consequently the verbatim proof applies to 
T as well, provided that we interpret things using Note 110.31 The result follows. □ 

Lemma 12.14 For A G A, 

f x = R x + Z x . (31) 

Proof: The space T x contains R x by Definition 112.71 and it contains Z x by Definition 18.71 
Consider the map (p : T — > T from Lemma 112.21 By Definition 112.101 T x is the image of T x 
under (p. By Corollary 112.91 R\ is the kernel of (p on T x . By Proposition 112.131 <p sends Z x 
onto T\. The result follows. □ 

We conjecture that the sum (J3TJ) is direct for all A G A. For our present purpose the following 
weaker result will suffice. As part of our proof of Theorem 13.91 we will show that the sum 
( T3T]) is direct for all A G Ao. We will say more about this in the next section. For the rest of 
this section we discuss some aspects of ( 131]) that apply to all A G A. 

Lemma 12.15 The following hold for all A G A. 

(i) dim T\ = dim R x + dim Z x — dim (R x fl Z x ) . 

(ii) dimTx = dim Z x — dim (R x fl Z x ). 

Proof: (i) By Lemma [12.141 and elementary linear algebra. 

(ii) The action of ip on Z x is onto T x and has kernel R X C\ Z x . □ 

Corollary 12.16 The following hold for all A G A. 

(i) dim T\ < dim R x + dim Z x . 

(ii) dimT A < dimZ A . 

Proof: Immediate from Lemma 112.151 □ 

Pick A G A and consider when is the sum (13"T]) direct. Recall the sequence p = ({9i}f =0 ; {0*}f =o ) 
from the first paragraph of this section. Since R x depends on p, it is conceivable that the 
sum (J3TJ) is direct for some values of p but not others. It is also conceivable that the field F 
matters. The following definition will facilitate our discussion of these issues. 
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Definition 12.17 For A £ A, we say that A is (p, ¥)-direct whenever the sum (l3~lj) is direct. 
Lemma 12.18 For A £ A the following are equivalent: 

(i) R x n Z x = 0; 

(ii) A is (p, F) -direct; 

(iii) equality holds in Corollaru \12. 1 6Y i); 

(iv) equality holds in Corollaru \12. 1 6Y ii): 

(v) the restriction of (p to Z\ is injective. 

Proof: (i) <£> (ii) By Definition [I2T3 
(i) ^ (iii) By Lemma [T2.15f i). 
(i) ^ (iv) By Lemma [T2.15lf ii). 

(i) <^ (v) The restriction of ip to Z\ has kernel R\H Z\. □ 

Proposition 12.19 Assume F is infinite and pick an integer d > 3. Suppose we are given 
a type A £ A that is (p, F)- direct for all sequences p £ Rac(<i, F). Then A is (p, F) -direct for 
all sequences p £ Feas(cZ, F). 

Proof: For notational convenience abbreviate d\ = dimT\ — dimZ\. Recall the relators 
of T from Definition 112.41 In the definition of a relator an element p £ Feas(d, F) is in- 
volved, so that relator can be viewed as a function of p. We adopt this point of view 
throughout the proof. Let Tlx denote the set of all A-homogeneous relators in T . By 
Definition 112.71 we have R\(p) = Sp&n{g(p)\g £ Tlx} for all p £ Feas(<i, F). We assume 
that there exists p' £ Feas(d, F) such that A is not (p', F)-direct, and get a contradic- 
tion. By Lemma I12.18( ii).(iii) we have dim R\(p') > d\ + 1. By our above comments 
R\(p') = Span{g(p')\g £ Tlx}. Therefore there exists a subset H C Tlx such that (i) H has 
cardinality dx + 1; and (ii) the set {q{p')} b ^h is linearly independent. Pick any p £ Feas(<i, F). 
Recall by Definition 17. 81 that T\ has a basis consisting of the words of type A. For g £ H write 
g(p) as a linear combination of these words, and let M = M(p) denote the corresponding 
coefficient matrix. The rows of M are indexed by the words of type A, and the columns of M 
are indexed by H. Each entry of M is a power of some 9i or 9*, where p = ({9i}f =0 ; {9*}f =0 ). 
The matrix M(p') has full rank dx + 1 since {g(p')} g& H are linearly independent. Therefore 
there exists a set L consisting of words of type A such that (i) L has cardinality d\ + 1; 
and (ii) the rows of M(p') indexed by L are linearly independent. For p £ Feas(cZ, F) let 
= N(p) denote the submatrix of M(p) obtained by deleting all rows not indexed by L. 
By construction A^ is (d\ + 1) x (d\ + 1), and its determinant is a polynomial in p that has 
all coefficients in F. Denote this polynomial by h. By construction N(p') is nonsingular so 
h(p') 7^ 0. We will obtain a contradiction by showing that h(p') = 0. To this end we will 
show that h(p) = for all p £ Rac(d, F), and invoke Proposition 14.51 Pick any p £ Rac(cf, F). 
By assumption A is (p, F)-direct. So dim Rx(p) = dx in view of Lemma [12. 18( ii) . (iii) . Now 
N(p) is singular and hence h(p) = 0. We have shown that h(p) = for all p £ Rac(d, F). 
Now by Proposition 14.51 h(p) = for all p £ Feas(d, F). In particular h(p') = 0, for a 
contradiction. The result follows. □ 
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13 The algebra e* Q Te* Q 

Throughout this section fix an integer d > and a sequence p = ({#j}f =0 ; {6**}f =0 ) in 
Feas(d, ¥). Recall the algebra T = T(d,¥) from Definition 15.11 and the algebra T = T(p, F) 
from Definition 111.11 Observe that SqTeq is an F-algebra with multiplicative identity Eq. 

Recall the map tp : T — > T from Lemma 112.21 

Lemma 13.1 The restriction of ip to CqTcq gives a surjective ¥ -algebra homomorphism 
f*Tf* —\ f*Tf* 

Proof: By Lemma 112.21 the map (p : T — > T is a surjective F-algebra homomorphism that 
sends i-> Eq. The result follows. □ 



Proposition 13.2 The ¥-vector space EqTeq decomposes as 

oo 

SqTe*q = T[ n ] (direct sum). (32) 

n=0 

Moreover Tj m ] ■ T| n ] C T[ m+n ] /or a// integers m, n > 0. 

Proof: To get ^o^o = S^Lo -^H > a PP^y V 9 to eacn side of f )23|) and evaluate the result using 
Definition 112.101 and Lemma 113.11 The sum Yl^=o -^M ^ s direct by Proposition 112.111 The 
last assertion follows from the last assertion of Proposition 19.71 □ 



Lemma 13.3 The elements {EqEiEq^^q mutually commute. 

Proof: In [511 Theorem 2.4] it was proved that {e^eie^f^ commute in T. In that proof 
the relations ([7]) were never used. Consequently the verbatim proof applies to the elements 
{£QEiEQ}f =0 of T, provided that we interpret things using Note 110.31 □ 

Let {xi}f =0 denote mutually commuting indeterminates. Let ¥[xo,...,Xd] denote the F- 
algebra consisting of the polynomials in {xj}f =0 that have all coefficients in F. We abbreviate 
P = W[x ,...,x d ]. 

Corollary 13.4 There exists an ¥-algebra homomorphism v : P — > e^Te^ that sends Xi i— > 
£o £ i £ o for < i < d. 

Proof: Immediate from Lemma 113.31 □ 

In Section 18 we will show that the map v from Corollary 113.41 is an isomorphism. For the 
time being, our goal is to show that v is an isomorphism if and only if [n] is (p, F)-direct for 
all integers n > 0. 

As we discuss the algebra P the following notation will be helpful. We call {xi}f =0 the 
generators for P. For a generator Xi of P we call i the index of Xi. For a generator y of P let 
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y denote the index of y. For an integer n > 0, by a monomial of degree n in P we mean an 
element y\y2 • • • y n such that y,i is a generator of P for 1 < i < n. For notational convenience 
we always order the factors such that > y i for 2 < i < n. We interpret the monomial of 
degree to be the identity of P. Observe that the F-vector space P has a basis consisting 
of its monomials. For n > let P n denote the subspace of P with a basis consisting of the 
monomials of degree n. We have 

oo 

P = ^P n (direct sum). (33) 

n=0 

Moreover P m P n = P m + n for all m, n > 0. We call P n the ret/i homogeneous component of P. 

Definition 13.5 We define an F-linear map tj : P — > ^Te^. To do this we give the action of 
t| on the monomial basis for P. By definition \ sends 1 i — ?- 6q. For each nontrivial monomial 
V\V2 ■ ■ ■ Vn in P the image under \\ is eo2/i e o2/2 e o ' ' ' e lv'n e oi where x\ = for < i < d. 

We caution the reader that \ is not an algebra homomorphism in general. 

Lemma 13.6 For an integer n > the map \ from Definition \13.5\ induces a bisection 
between the following two sets: 

(i) the monomials in P that have degree n; 

(ii) the zigzag words in T of type [n] . 

Proof: Compare Proposition 19.81 and Definition 113.51 □ 



Lemma 13.7 The map \ from Definition \13.5\ is an injection. For n > the image of P n 
under \ is equal to Z\ n \ . 

Proof: The monomials in P form a basis for P. The zigzag words in T are linearly indepen- 
dent. By these comments and Lemma [13.61 the map \ is injective. To get the last assertion, 
note that in Lemma [13.61 the set (i) is a basis for P n and the set (ii) is a basis for Z[ n j. □ 



Lemma 13.8 Let tp' denote the restriction of (p to Cq^o- Then the following diagram com- 
mutes: 



P 



id 



> P 



e* Te* — -> elTel 



Proof: The map \ is from Definition 113.51 and the map v is from Corollary 113.41 The map 
ip is from Lemma f!2 .21 The result is a routine consequence of how these maps are defined. □ 
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Lemma 13.9 For an integer n > the image of P n under v is Tj n ]. 

Proof: By Lemma 113.81 the composition if' o \ equals v. By Lemma 113.71 the image of P n 
under \ is Zy n y By Lemma ["12.131 the space Tj n ] is the image of Z[ n ] under <p and hence <p'. 
The result follows. □ 



Lemma 13.10 The map v from Corollary 13.4 ^ s surjective. 

Proof: In the equation (1331) apply v to each side, and evaluate the result using Lemma 113.91 
and then Proposition 113.21 □ 



Lemma 13.11 For an integer n > the following are equivalent: 

(i) the restriction v to P n is injective; 

(ii) the type [n] is (p,W)-direct in the sense of Definition \12.T7 , 

Proof: Consider the commuting diagram in Lemma 113.81 By Lemma 113.71 the map \ is an 
injection that sends P n onto Z[ n ]. Therefore the restriction of v to P n is injective if and only 
if the restriction of ip to Z\ n ] is injective. By Lemma 112.181 the restriction of tp to Zt n ] is 
injective if and only if [n] is (p, F)-direct. The result follows. □ 



Lemma 13.12 The kernel of v decomposes as follows: 

oo 

ker(£) = (ker(z>) n P n ) . (34) 

n=0 

Proof: The inclusion D is clear, so consider the inclusion C. Pick h e ker(^). By fl33|) there 
exists an integer m > and a sequence {h n }™ =0 such that h n G P n for < n < m and 
h = J2n=o ^n- In this equation we apply v to each term and get = ^™ =0 v(h n ). By Lemma 
113.91 we have v(h n ) e TLi for < n < m. By these comments and (I3"i2"|) we obtain v(h n ) = 
for < n < m. So for < n < m the polynomial h n is contained in the n-summand on the 
right in (|34|) . Therefore h is contained in the sum on the right in ( 134]) . We have verified the 
inclusion C and the result follows. □ 



Proposition 13.13 The following are equivalent: 

(i) the map v from Corollary \13.J\ is an isomorphism; 

(ii) for all integers n>0 the type [n] is (p, F) -direct in the sense of Definition 12.1' 



Proof: The map v is surjective by Lemma 113.101 so v is an isomorphism if and only if v 
is injective. By Lemma 113.121 the map v is injective if and only if its restriction to P n is 
injective for all n > 0. The result follows from these comments and Lemma [13. Ill □ 
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14 A central element of T 

Recall that the algebra T from Definition 13.41 is defined using relations (l6|)-( IT0|l . So far we 
have investigated all these relations except ©. We now prepare to bring in the relations 

©• 

Throughout this section we fix an integer d > and a sequence p = ({#j}f =0 ; {0*}i =o ) in 
Feas(<i, F). Recall the algebra T = T(p,¥) from Definition 111.11 

Definition 14.1 Define A G f and A* G f by 

d d 

A = l-$>, A* = l-J>*. 

i=0 i=0 

The elements A and A* are nonzero by Proposition 112.111 

Lemma 14.2 We have A 2 = A and A* 2 = A*. Moreover 

£*A = A^ = 0, £*A* = A*e* = < i < d. (35) 

Proof: Line ( |35|) follows from (|28|l and Definition 114.11 To obtain A 2 = A, observe that 
A(l - A) = YlLo A^i = 0. The equation A* 2 = A* is similarly obtained. □ 

Lemma 14.3 For < i,j < d with i ^ j , 

e*Ae* = 0, e i A*e i = 0. 

Proof: By Definition 114.11 and since e*e* = 0, we find e*Ae* = - Y^=o £ i £ ^ £ j- Setting k = 
in the equation on the left in ([29]) we find = J2t=o £ i £ £ £ *j- Therefore e*Ae* = 0. The 
equation £jA*£j = is similarly obtained. □ 

Definition 14.4 Define ip G f by 

V^ = (A-A*) 2 , (36) 
where A, A* are from Definition 114.11 

An element of an algebra is called central whenever it commutes with everything in the 
algebra. Our next goal is to show that ip is central. 

Lemma 14.5 The element ip coincides with each of the following: 

(i) A + A* - AA* - A*A; 

(ii) A(£* + £* + ■•• + £*) + A*(£ + ei + • • ■ + e d ); 
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(iii) (e* + e\ + ■ ■ ■ + e* d )A + (e + e 1 + ■ ■ ■ + e d )A*. 

Proof: (i) Multiply out the right-hand side of ( 1361) . and simplify the result using A 2 = A 
and A* 2 = A*. 

(ii) In the given expression eliminate + S\ + ■ — V Ed and Eq + £* + ■ ■ • + e* d using Definition 
114. 1[ and compare the result with (i) above. 

(iii) Similar to the proof of (ii) above. □ 

Lemma 14.6 The following hold for < i < d. 

(i) Each of Eitp, ipSi is equal to £jA*£j. 

(ii) Each of e*ip, ipe* is equal to e*As*. 

Proof: (i) Evaluating using Lemma Il4.5( ii) and 6iA = 0, we obtain = £jA*(e + 
E\ + • ■ ■ + £d) ■ By Lemma I14.3[ for < j < d we have SiA*Sj = provided i ^ j. By these 
comments Siip = EiA*e i . Using Lemma [14.5( iii) we similarly find ipSi = £jA*£j. 
(ii) Similar to the proof of (i) above. □ 

Corollary 14.7 The element ip is central in T . 

Proof: The elements {£i}f =0 , {e*}f =Q together generate T, and each of these elements com- 
mutes with if) by Lemma 114.61 □ 

For later use we summarize Lemma 114.31 and Lemma 114.61 
Lemma 14.8 For < i, j < d we have 

e i A*e j = SijifjEi, £*Ae* = 6 id if;e*. 

15 The homomorphism n : T — > T 

Throughout this section fix an integer d > and a sequence p = ({#j}f =0 ; {#*}f =0 ) in 
Feas(d, F). Recall the algebras T = T(p,¥) from Definition 13.41 and T = T(p, F) from 
Definition [TO 

Definition 15.1 Let J denote the two-sided ideal of T generated by the elements A, A* 
from Definition 114.11 

Lemma 15.2 There exists a surjective F-algebra homomorphism it : T — >■ T that sends 
6i i — y Ci and e* t— > e* for < i < d. The kernel of ir coincides with the ideal J. 

Proof: Compare the defining relations for T and T. □ 
We will be discussing the action of 7r on £qTsq. 
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Lemma 15.3 The restriction of tt to EqTeq gives a surjective F-algebra homomorphism 
SqTeq — > egTeg. 

Proof: The map 7r is a surjective F-algebra homomorphism that sends Eq (->■ e$. □ 



Proposition 15.4 The following are equal: 

(i) the kernel of tt on e^Te^; 

(ii) the intersection of J and EqTe^; 

(iii) e*Je*; 

(iv) the ideal of EqTeq generated by EqAeq. 

Proof: The spaces (i), (ii) are equal by the last assertion of Lemma [15.21 We now show that 
the spaces (ii)-(iv) are equal. Let J' denote the ideal of EqTe^ generated by EqAeq. 
J n EqTeq C EqJeq: For u G e^Teq we have u = EqUEq since = Eq. 

ZoJ^o Q J'- Let J\ (resp. J 2) denote the two-sided ideal of T generated by A (resp. A*). By 
construction J = J x + J2, so EqJeq = EqJiEq + e* J 2 e* . We now show that EqJiE^ C J'. The 
space ^o^i^o ^ s spanned by elements of the form uAv where u (resp. v) is a nontrivial word in 
T that begins with Eq (resp. ends with ej). We show that such an element wAn is contained 
in J'. Suppose for the moment that u ends with a nonstarred idempotent generator, which 
we denote by £j. Then mA = since e^A = 0. Therefore we may assume that u ends with 
a starred idempotent generator, which we denote £*. Note that u = us* since e* 2 = e*. 
Suppose for the moment that v begins with a nonstarred idempotent generator, which we 
denote by Ej. Then Av = since Aej = 0. Therefore we may assume that v begins with a 
starred idempotent generator, which we denote by £*. Note that v = e*v since e* 2 = £*. We 
may now argue 

uAv = ue*Ae*v 

= 5ijuip£*v (by Lemma I14.8j) 

= 5ijipu£*v (by Corollary 114. 7j) 

Since u begins with e* and Eq 2 = Eq we find u = EqU. Also ipe^ = EqAeq by Lemma 114.81 
Therefore ipuv = EqAeqUV. Since u begins with Eq and v ends with Eq we find uv G ^o^ e o- 
Consequently J' contains ipuv and hence uAv. We have shown £0^0 — J' ■ ^ ne similarly 
shows that e_qJ 2 £q C J'. 

J' C J fi £o^ e o : Observe that J'C J since A G J, and J' C EqTeq by construction. □ 
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16 Comparing e^Tel and eJTeg 

Throughout this section fix an integer d > and a sequence p = ({Oi}f =Q ; {6**}f =0 ) in 
Feas(d, F). Recall the algebras T = T(p,¥) from Definition 13.41 and T = T(p,F) from 
Definition lll.il We will be comparing the map // : F[xi, . . . , x d ] — > GqTcq from Corollary 13.81 
and the map v : P — > EqTeq from Corollary 113.41 We will show that /i is an isomorphism if 
and only if v is an isomorphism. 

In order to compare fi and v it is helpful to introduce the following map. 

Definition 16.1 Define an F-algebra homomorphism v : ¥[x\, . . . ,Xd] — > GqTcq that sends 
%i — > e^eo for 1 < i < d. 

Our next goal is to compare [i and v. After that, we will compare v and v. 

Definition 16.2 Define an F-algebra homomorphism <p : ¥[x\, . . . ,Xd] — > ¥[x\, . . . ,Xd] that 
sends Xi — >■ X^/=i T i(@j) x j f° r 1 — * — ^- (The Tj are from Definition I2.4D . 

Lemma 16.3 The map <p from Definition \16.2\ is an isomorphism. 

Proof: Consider the d x d matrix that has (z,j)-entry Tj(0j) for 1 < i,j ' < d. This matrix 
is upper triangular and has all diagonal entries nonzero. Therefore the matrix is invertible. 
The result follows. □ 



Lemma 16.4 The following diagram commutes: 

F[xi, . . . , x d ) — — > F[xi, ...,x d ) 



id 

Proof: For 1 < i < d we chase x^ around the diagram. The image of under the compo- 
sition v o cj) is Yuj=i T i(@j) e o e j e o- The image of Xi under /i is eQTj(a)eQ, and this is equal to 

Ej=o T i(^i) e o e i e o- m ^is sum the j = summand is zero; indeed r^o) = since i > 1. 
Therefore x« has the same image under v o and /i. The result follows. □ 



Corollary 16.5 The map v is surjective. 

Proof: The map fi is surjective by Corollary 13.81 The result follows from this and Lemma 
MM □ 



Proposition 16.6 The following are equivalent: 
(i) the map /i is an isomorphism; 
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(ii) the map v is an isomorphism. 
Proof: Combine Lemma [16.31 and Lemma [16.41 



□ 



Our next goal is to compare v and v. 

Definition 16.7 Let K denote the ideal of P generated by 1 — X]f=o x *- 

We identify F[x\, . . . ,Xd] with the F-subalgebra of P generated by {xi}f =1 . 

Lemma 16.8 The F-vector space P decomposes as 

P = K + F[xi, . . . , Xd] (direct sum). (37) 

Proof: Let Kq denote the ideal of P generated by Xq. Observe that the F-vector space P 
decomposes as 

P = K + F[ X\j . . . , Xd j (direct sum). (38) 

Define an F-algebra homomorphism o : P — > P that sends xo i— > 1 — Ylt=o x i an d fixes Xj 
for 1 < j < d. The composition of a with itself is the identity, so a is an isomorphism. 
To obtain (1371) . apply o to each side of ( )38l) and note that a sends Kq to K while leaving 
F[xi, . . . , Xd] invariant. □ 



Lemma 16.9 We have K D P n = for n > 0. 

Proof: For notational convenience abbreviate y = X]f=o a ' i - ^ e assume th & t there exists a 
nonzero / G K fl P n and get a contradiction. Since / G K there exists h E P such that 
/ = (1 — y)h. Observe that h ^ since / ^ 0. By f l3"3"|) there exists an integer m > and 
polynomials {/ij}™ in P such that /ij G P« for < i < m and /i = YliLo ^i- Without loss 
we may assume h m ^ 0. We define some polynomials {h'j}™^ 1 as follows: 

h' = h , h'i = hi- yhi_ x (l<i<m), h' m+1 = -yh m . 

Note that ^ G P< for < i < m + 1, and / = ^. Observe that ^ since P 

is a domain and each of y, h m is nonzero. By these comments and since / G P n we find 
n = m + 1, / = h' m+1 , and ^ = for < i < m. Since the {/^}™ are all zero we have 
ho = and /ij = yhi-i for 1 < z < m. Therefore hi = for < i < m. In particular /i m = 0, 
for a contradiction. The result follows. □ 

Lemma 16.10 The following are equal: 

(i) the image of K under v; 

(ii) the ideal of e^Tso generated by £o^- e o- 
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Proof: By Corollary 113.41 and Definition 114. 1 j, the image of 1 — ^2 i=0 %i under is equal to 
6qAeq. By Lemma [13.101 the map is surjective. The result follows from these comments 
and Definition 116.71 □ 



Lemma 16.11 Let tt' denote the restriction of tt to EqTeq. Let i : ¥[xi, 
the inclusion map. Then the following diagram commutes: 



,Xd] —±P denote 



P 



*rp * 



Fbi, 



Xd\ 



p*Tp* 



Proof: For 1 < i < d we chase Xi around the diagram. The image of Xi under the composition 
o i is EqEiEq, and the image of this under tt' is e^eie^. The image of Xi under v is e^eg. 
The result follows. □ 



Proposition 16.12 The following are equivalent: 

(i) the map v is an isomorphism; 

(ii) the map is an isomorphism. 

Proof: (i) =>- (ii) The map is surjective by Lemma 113.101 We show that is injective. By 
Lemma 113.121 it suffices to show that is injective on P n for all integers n > 0. Let n be 
given, and pick any / G P n such that 0(f) = 0. We show / = 0. Invoking Lemma [16.81 we 
write / = k + h with k G if and ft, G F[xi, . . . , xj\. In the equation / = k + h we apply the 
composition 7r o £ to each term. The image of / under tt o v is zero since v(f) = 0. The 
image of k under tt o i> is zero by Lemma [16.101 and Proposition 115. 4( i) . (iv) . The image of 
h under tt o z> is z/(/i) by Lemma [16.111 By these comments u(h) = 0. We assume v is an 
isomomorphism so h = 0. Therefore f = k £ K. We have / G K and / G P„, so / = in 
view of Lemma 116.91 

(ii) =>■ (i) The map v is surjective by Corollary 116.51 We show that v is injective. Suppose 
we are given h G F[xi, . . . ,xa] such that v(h) = 0. We show h = 0. By Lemma [16.111 the 
composition 7r o v sends h i— >■ 0. Therefore is in the kernel of 7r. By this and Proposition 
I15.4( i).(iv) we see that 0(h) is in the ideal of e* Teq generated by Eq^Eq. Now h G K by 
Lemma [16.101 and since P is an isomorphism. We have h G K and ft G F[xi, . . . , Xd], so h = 
in view of Lemma 116.81 □ 



Corollary 16.13 The following are equivalent: 

(i) the map \x from Corollary \3.8\ is an isomorphism; 

(ii) the map from Corollary \13.4\ is an isomorphism. 

Proof: Combine Proposition 116.61 and Proposition 116.121 □ 
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17 The proof of Theorem 



3.1 



and Theorem 



K9 



In this section we prove Theorem 13.11 and Theorem 13.91 

Throughout this section fix an integer d > 0. Recall the sets Feas(<i, F) from Definition 13.31 
and Rac(<i, F) from Definition 14.31 

Definition 17.1 Pick any sequence p G Feas(d, F) and consider the ordered pair (p, F). 
This pair is said to be confirmed whenever Theorem 13.91 is true for that p and F. 

Lemma 17.2 [58, Theorem 12.1] Assume d < 5. Then (p,¥) is confirmed for all p G 
Feas(d, F). 

Lemma 17.3 [60, Theorem 5.3] The pair (p, F) is confirmed for all p G Rac(d, F). 

Lemma 17.4 [60, Theorem 5.2] Pick any p G Feas(d, F). If there exists afield extension 
Ko/F such that (p, K) is confirmed, then (p, F) is confirmed. 

Proof of Theorem \3.9t We will confirm the pair (p, F) in the sense of Definition 117.11 We 
may assume d > 3; otherwise (p, F) is confirmed by Lemma 117.21 Abbreviate K = F for 
the algebraic closure of F, and note that K is infinite. By Lemma 117.31 the pair (p 1 , IK) is 
confirmed for all sequences p' G Rac(d, K). Now by Proposition 113.131 and Corollary 116.131 
the type [n] is (p', K)-direct for all integers n > and all sequences p' G Rac(d, K). Now by 
Proposition 112.191 and since K is infinite, the type [n] is (p', K)-direct for all integers n > 
and all sequences p' G Feas(<i, K). In particular the type [n] is (p, K)-direct for all integers 
n > 0. Now by Proposition 1 13 . 131 and Corollary 116. 13[ the pair (p, K) is confirmed. Now by 
Lemma 117.41 the pair (p, F) is confirmed. □ 

Proof of Theorem \3.1[ Immediate from Theorem 13.91 and (581 Theorem 10.1]. □ 



18 Comments 

In the previous section we proved Theorem 13.11 and Theorem 13.91 In this section we list some 
related results that might be of independent interest. We also mention a conjecture. 

The following is a corollary to Theorem 13.11 

Corollary 18.1 Assume the field F is algebraically closed. Let d denote a nonnegative 
integer and let 

(Wio; TOlo; {&}L>) (39) 

denote a sequence of scalars taken from F. Then there exists a TD system $ over F with 
parameter array ( 139|) if and only if (i)-(iii) hold below. 

(i) e % ^e 3 ,e*^e* ifi^j (o<i,j<d). 
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(ii) The expressions 

o o 0*0* 

t>i-2 ~ t>i+l Ui-2 ~ a i+l 

O O ' 0*0* 

are equal and independent of i for 2 < i < d — 1 . 

(iii) Co = 1, Cd 7^ 0, and 

d 

Suppose (i)-(iii) hold. Then $ is unique up to isomorphism of TD systems. 

Proof: By Theorem 13.11 and since every tridiagonal system over an algebraically closed field 
is sharp [571 Theorem 1.3]. □ 

Theorem 18.2 Fix an integer d > and a sequence p G Feas(<i, F). Let the algebra T = 



T(p, F) be as in Definition 3.4 Then the corresponding map v : F[xi, . . . — > e^Te^ from 



Definition \16.1\ is an isomorphism. 

Proof: Combine Theorem 13.91 and Proposition 116.61 □ 



Theorem 18.3 Fix an integer d > and a sequence p G Feas(<i, F). Let the algebra T = 
T(p,¥) be as in Definition \ll.l[ Then the corresponding map v : P — >■ SqTeq from Corollary 
\13.4\ is an isomorphism. 

Proof: Combine Theorem 13.91 and Corollary 116.131 □ 



Theorem 18.4 Fix an integer d > and a sequence p G Feas(<i, F). Then for all integers 
n>0 the type [n] is (p, F) -direct in the sense of Definition \l2.Tl\ 

Proof: Combine Proposition 113.131 and Theorem 118.31 □ 



Theorem 18.5 Fix an integer d > and a sequence p G Feas(<i, F). Let the algebra T = 
T(p,¥) be as in Definition \ll.l[ Then the ¥ -vector space T is spanned by its zigzag words. 

Proof: Combine Proposition 112.111 and Proposition 112.131 □ 

Below Lemma 112.141 we conjectured that the sum (13~T1) is always direct. In the context of T 
this conjecture can be expressed as follows. 

Conjecture 18.6 Fix an integer d > and a sequence p G Feas(<i, F). Let the algebra 
T = T(p, F) be as in Definition 1 11.11 Then the F- vector space T has a basis consisting of its 
zigzag words. 
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